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Abstract. Let k be an integer which is the difference between 
prime numbers infinitely often. It is known that there are infinitely 
many such k and, in this paper, we give a new unconditional proof 
that these k have positive density and improve on current bounds, 
assuming a strong hypothesis. 

In 2013, Yitang Zhang proved the bounded gap conjecture [S] which 
asserted that there exists some natural number k such that there exist 
inhnitely many pairs of primes whose difference is precisely k. We call 
any k that satishes such a property a weak Polignac number. 

More precisely, we hrst ask what sorts of hnite sets PL we could 
construct such that their translates n + PL could be prime inhnitely 
often. That is to say, we want to create a set PL = {hi, ^ 2 ,..., 
where, for all primes p, there is some natural number m such that 

hi ^ m (mod p) 

for all 1 < z < fc. Any such PL is called an admissible set. 

This theorem of Zhang’s (which was later improved upon by James 
Maynard [T] and Polymath Project 8 [3] does this by saying that the 
translates n + R of an admissible set PL contain at least two primes 
inhnitely often. In other words 

Theorem 1 (Maynard-Polymath-Zhang, 2014). Suppose that 
PL = {hi, h 2 ,..., hk} is an admissible set and define the difference set 

V = [hj — hi ■. hi < hj}. 

Then, for k = 50, V contains a weak Polignac number. 

If we assume stronger conditions such as the Elliott-Halberstam con¬ 
jecture or the generalised Elliott-Halberstam conjecture then we get 
the above theorem with k = 5 and k = 3 respectively. 

If we let V{x) be the number of weak Polignac numbers less than or 
equal to x then Pintz has shown [2] that 

hm mf- > 0 

I—>oo X 

and, in fact, he obtained a positive bound for the lower density. This 
paper gives an unconditional bound which, while not being as strong 
as Pintz’, has a slightly simpler proof so that, if all we care about is 
that the lower density is positive, this method will suffice. We also 
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give a bound which improves upon Pintz’ under the assumption of the 
generalised Elliott-Halberstam conjecture and show that, if it is not 
optimal, then the methods used can improve upon the bound by no 
more than 1/36. 

The method used here is a packing problem: we construct an inhnite 
sequence of admissible sets such that the difference sets 'D"' are 
disjoint. Previous work in the held has looked for admissible sets of 
minimal diameter. These are very useful for lowering the bound on 
the Maynard-Polymath-Zhang theorem but are not very suited to this 
packing problem as they are rather irregular. 

To that end we dehne a regular admissible set of size k to be an 
admissible set of the form 


ni = {Q,nP{k),...,{k-l)nP{k)} 

where P{k) = Y\.p<kP primorial and note that their difference 

sets are 

Vl = {nP{k),...,{k-l)nP{k)}. 

Consider all regular admissible sets of size k We want 

to hnd a subset A/” C N such that the sequence {V^)neAr is pairwise 
disjoint and which pack into the interval [l,a;]. 

We hrst note that there can be at most different regular 

admissible sets which have difference sets which are entirely contained 
within [l,a;]. Then, for n < m, T>^ overlaps with all regular admissible 
sets such that 

im = jn 

whenever l<i<i<k — 1. There are \{k — l){k — 2) different 
choices of i and j so every regular admissible set included in our collec¬ 
tion excludes no more than that many other potential admissible sets. 
Therefore 


V{x) > 


> 



(k - m - 2) g 


which implies that. 

- {k-l){{k-l){k-2) + 2)P{k) ^ 
Dividing through by x gives the following result. 


Theorem 2. Suppose that all admissible sets of size k contain a weak 
Polignac number in their difference sets. Then 


lim inf 


V{x) 


x^oo 


> 


2 

{k-l){{k-l){k-2) + 2)P{k)' 
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Putting /c = 50 into this formula shows that, unconditionally, the 
weak Polignac numbers have density greater than 35 452 538 431 226 oes oss 930 ^ 
2.819 X 10“^^. Then we get a new derivation of a theorem of Pintz [2] 

Corollary 3. The lower asymptotic density of the weak Polignac num¬ 
bers is positive. 

Which, in turn, allows us to apply such wonderful theorems as that of 
Szemeredi’s [1] which tells us that there are arbitrarily long arithmetic 
progressions within the prime numbers. 

Furthermore, under Elliott-Halberstam {k = 5) the density is greater 
than ^ > 0.00119 and, under Generalised Elliott-Halberstam {k = 3), 

^ = 0.0416. 

Actually, under the Generalised Elliott-Halberstam conjecture we 
can do a little better. Let 


A = { 6 n < X — 2 : n G N} 


and write A = {oi, 02 ,..., ajv} where a* = 0 whenever 3 | i and Oj 7 ^ 0 
otherwise. We can also insist that the non-zero a* are strictly decreasing 
and dehne 

PT = { 0 , 2n, 2n a„}, 
where 3 \ n and n < [x/ 6 ]. 

These sets are admissible (as all of their elements are congruent to 
0 modulo 2 and either 0 or 2 modulo 3). Also all the elements of 
the difference sets are contained within [ 2 ,x] (as the largest element is 
2 + Oi < X by dehnition). Therefore, in this case. 


lim inf 

X^OO 


V{x) 


> 


X 6 

We might also like to ask just how successful this stratagem can be. 
We know that the fc-element admissible sets with the smallest difference 
sets are regular admissible sets with k — 1 elements so we can pack no 
more than 

X 


_2{k-l) 

even difference sets into [l,x]. This gives a maximum packing density 
of 2 (k-i) assuming only the bounded gaps conjecture holds for k and 
not for k — 1. 

We can improve upon this in particular cases, however. Take k = 3 
and note that the maximum cardinality for the difference set of an 
admissible set is 3 and the minimum is 2. Moreover, this minimum is 
achieved precisely when the admissible set is regular. We know that 
regular admissible sets can only be made up of multiples of P{k) = 6 
and they will have k — 1 = 2 elements so there are no more than 
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even regular admissible sets with disjoint difference sets contained in 
We can therefore have an extra 

' [f]-dj|] 

3 

irregular admissible sets. This tells us that we can have no more than 

X X 7x 
12 ^ 9 “ ^ 

admissible sets whose difference sets are disjoint and contained in [1, x] 
for large enough x. Therefore, only assuming the generalised Elliott- 
Halberstam conjecture, the maximum packing density is 7/36. 
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